теорема простых чисел

См. также в других словарях:

• Теорема о распределении простых чисел — Теорема о распределении простых чисел  теорема аналитической теории чисел, описывающая асимптотику распределения простых чисел. А именно, она утверждает, что функция распределения простых чисел (количество простых чисел на отрезке от 1 до n) …   Википедия

• РАСПРЕДЕЛЕНИЕ ПРОСТЫХ ЧИСЕЛ — раздел теории чисел, в к ром изучаются закономерности распределения простых чисел (п. ч.) среди натуральных чисел. Центральной является проблема наилучшего асимптотич. выражения при функции p(х), обозначающей число п. ч., не превосходящих х, а… …   Математическая энциклопедия

• Функция распределения простых чисел — В математике функция распределения простых чисел или пи функция   это функция равная числу простых чисел, меньше либо равных действительному числу x.[1][2] Она обозначается (это никак не связано с числом пи) …   Википедия

• Арифметические прогрессии из простых чисел — Несколько простых чисел могут быть членами арифметической прогресии. Все последовательности простых чисел, являющихся строго последовательными элементами некоторой арифметической прогрессии, конечны, однако существуют сколь угодно длинные такие… …   Википедия

• Теорема Вольстенхольма — (англ. Wolstenholme s theorem) утверждает, что для любого простого числа выполняется сравнение где   средний биномиальный коэффициент. Эквивалентное сравнение Неизвестны составные числа, удовлетворяющие теореме Вольстенхол …   Википедия

• Теорема Вильсона — теорема теории чисел, которая утверждает, что Натуральное число является простым тогда и только тогда, когда делится на p. Практическое использование теоремы Вильсона для определения простоты числа нецелесообразно из за сложности вычисления… …   Википедия

• Теорема Ферма — Эйлера — Теорема о представлении простых чисел в виде двух квадратов Для того, чтобы нечётное простое число было представимо в виде суммы двух квадратов, необходимо и достаточно, чтобы оно при делении на 4 давало в остатке 1. Это утверждение Ферма сделал… …   Википедия

• Теорема Ферма — Эйлера — Теорема о представлении простых чисел в виде двух квадратов Для того, чтобы нечётное простое число было представимо в виде суммы двух квадратов, необходимо и достаточно, чтобы оно при делении на 4 давало в остатке 1. Это утверждение Ферма сделал… …   Википедия

• Чисел теория —         наука о целых числах. Понятие целого числа (См. Число), а также арифметических операций над числами известно с древних времён и является одной из первых математических абстракций.          Особое место среди целых чисел, т. е. чисел..., 3 …   Большая советская энциклопедия

• ЧИСЕЛ ТЕОРИЯ — раздел чистой математики, занимающийся изучением целых чисел 0, ±1, ±2,... и соотношений между ними. Иногда теорию чисел называют высшей арифметикой. Отдельные вычисления, производимые над конкретными числами, например, 9 + 16 = 25, не… …   Энциклопедия Кольера

• Теорема Грина — В теории чисел теорема Грина Тао, доказанная Беном Д. Грином и Теренсом Тао в 2004 году[1], утверждает, что последовательность простых чисел содержит арифметические прогрессии произвольной длины. Другими словами, существуют арифметические… …   Википедия